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1. Introduction 

We consider tlie Skorokhod problem witli two moving boundaries. Informally speaking, the 
problem is concerned with reflecting or constraining a given path in a space-time region 
deflned by two moving boundaries. We will address several problems inspired by recent 
related developments. First, we study the question of existence and uniqueness to a slight 
generalization of the Skorokhod problem, which we refer to as the extended Skorokhod 
problem. We show that the solution not only exists and is unique, but can be represented in 
terms of an explicit and rather simple formula. Second, we prove some monotonicity relations 
for solutions to the extended Skorokhod problem. Similar monotonicity properties are quite 
obvious when there is only one reflecting boundary; they are not so obvious in our context. 
Moreover, we study the issue of whether the local time of the reflected Brownian motion 
has flnite or inflnite total variation. This issue arises when the boundary of the domains are 
allowed to meet and is related to the question of whether the reflected Brownian motion is a 
semimartingale (see, for example, 11, 2^)- Finally, we apply our analysis of one- dimensional 



reflected Brownian motion in a time-dependent domain to study the behavior of the local 
time and, in particular, the semimartingale property of a class of two-dimensional reflected 
Brownian motions in a flxed domain that were studied in 0, [l6j_18, 23|. Reflecting Brownian 



motions in time-dependent domains ari.e in queneing theotynii:Si.tical physics flEI, 
control theory and flnance j^. 

The present paper is related to several articles. First, the papers dl and [il present 
an explicit formula for the Skorokhod mapping in the simpler setting of a constant interval 
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[0, a]. Second, the works [2| and contain an analysis of Brownian motion reflected on one 
moving boundary. In particular, the second paper presents results on singularities at rough 
boundary points. In the present paper, we analyze singularities due to the interaction of two 
moving boundaries. In our context, a "singularity" means the infinite variation of the local 



time process. Finally, the paper (see also [23j) studied a special case of two-dimensional 



reflected Brownian motion in thorn-like domains, with all reflection vectors parallel to the 
same straight line. We establish the somewhat suprising result that this two-dimensional 
reflected Brownian motion is not a semimartingale, irrespective of the particular shape of 
the thorn. In addition, we also provide new proofs of some of the qualitative results of the 
papers 0, 23 . 



The rest of the paper is organized as follows. We start with a short section collecting 
the notation used throughout the paper. Section [2] is devoted to the foundational results — 
existence, uniqueness and an explicit formula for the so-called extended Skorokhod mapping. 
Section [3] contains some "comparison" or "monotonicity" results. Finally, Sections 14.11 and 
14.21 present theorems on the local time of reflected Brownian motion in a time-dependent 
interval. These results are applied in Section 14.31 to study the local time of a class of two- 
dimensional reflected Brownian motions. 



1.1. Notation 



We use V [0, oo) to denote the space of cadlag functions (i.e., continuous on the right with 
finite left limits) that are defined on [0, oo) and take values in (—00,00). The space of 
cadlag functions taking values in [—00, 00) (respectively, (—00, 00]) will be denoted V~ [0, 00) 
(respectively, [0,oo)). Given two functions / G V~ [0, 00), g G V'^ [0,oo), we will say 
f < g (respectively, / < ^f) if f{t) < g{t) (respectively, f{t) < g{t)) for every t G [0,oo). 
We let C [0, 00) represent the subspace of continuous functions in V [0, 00). We denote the 
variation of a function / on [ti,t2] by V[t-i^^t2]{f)- We denote by £(■) a generic function in 
V~ [0, 00) and by r(-) a generic function in T>^ [0, 00), and assume that £ < r. 

Moreover, given a, 6 G M, denote a Ab = min{a, b}, a\/ b = max{a, b}, and a"*" = a V 0. We 
denote by I a the indicator function of a set A. 

We also use the following abbreviations, whose meaning will be explained later: SP — 
Skorokhod problem, SM — Skorokhod map, ESP — extended Skorokhod problem, ESM — extended 
Skorokhod map, BM — Brownian motion, RBM — reflected Brownian motion. 



2. Skorokhod and Extended Skorokhod Maps in a Time-Dependent Interval 

The so-called Skorokhod Problem (SP) was introduced in convenient tool for the 

construction of reflected Brownian motion (RBM) in the time-independent domain [0,oo). 
Specifically, given a function G P [0, 00), the SP on [0, 00) consists of identifying a non- 
negative function such that the function 77 = 0— ■?/' is non- decreasing and, roughly speaking, 
increases only at times t when 0(t) = 0. It was shown in ji^ that there is a unique map- 
ping that takes any given E C [0, 00) to the corresponding function (the extension to 
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ip G V[0,oo) is straightforward). Moreover, this mapping, which we shall refer to as the 
Skorokhod map (SM) on [0, oo) and denote by Fq, admits the explicit representation 

ToW{t)=m+ sup [-^(s)]+, ijeV[0,oo). (2.1) 

sG[0,t] 

Given a Brownian motion (BM) i? on M with B{0) = 0, and any x > 0, the process 
W = T(){x + B) defines RBM on [0, oo), starting at x. More generally, due to the Lipschitz 
continuity of the map Fq, standard Picard iteration techniques can be used to construct solu- 
tions to stochastic differential equations with reflection on [0, cxd), under the usual Lipschitz 
assumptions on the drift and diffusion coefficients. 

In a similar fashion, the generalizations of the SP given in Section 12.11 will be the basis for 
the construction of 1-dimensional RBM in a time- dependent interval. We also establish some 
basic properties of these generalizations in Section 12.11 and then provide an explicit formula 
for the ESM in Section O 



2.1. Basic Definitions and Properties 

We first describe the SP on a time-varying interval [£(■), r(-)]. 

Definition 2.1. (Skorokhod problem on [^(■),r(-)]) Suppose that ^ G V~\^,oo), r G 
[0, oo) and i < r. Given any ip EVlO, oo), a pair of functions (0, rf) eV [0, oo) x V [0, oo) 
is said to solve the SP on [£(■), r(-)] forip if and only if it satisfies the following properties: 

1. For every t G [0, oo), 0(t) = ^{t) + r]{t) G [(i{t),r{t)]; 

2. rj = rji — rjr, where rji and rjr are non- decreasing functions such that 



h<t>{s)> e{s)}dr]e{s) = 0, / l{<t>{s)< r{s)}dr]r{s) = 0. (2.2) 

^ 

If (0,77) is the unique solution to the SP on [^(O? ''^(■)] i' then we will write = Ti^rii^), 
and refer to F^^^ as the associated SM. Moreover, the pair (77^, rjr) will be referred to as the 
constraining processes associated with the SP. 

Although Definition 12.11 is a natural extension of the SP to time-dependent domains in M 
it is restrictive in that it only allows "constraining terms" 77 that are of bounded variation. 
In particular, this implies that any RBM constructed via the associated SM is automatically 
a semimartingale. For fixed domains in R'^, a generalization of the SP that allows for a 
pathwise construction of RBMs that are not necessarily semimartingales was introduced in 
|16| (see also [3] for a formulation in two dimensions). The following is the analog of these 
generalizations for time-dependent domains in M. 

Definition 2.2. (Extended Skorokhod problem on [i{-),r{-)]) Suppose thati G V~ [0, 00), 
r G [0, 00) and £ < r. Given any -0 G P [0, 00), a pair of functions {4>,r]) G V [0, 00) x 
V [0, 00) is said to solve the ESP on [£{■), r{-)] for ip if and only if it satisfies the following 
properties: 

1. For every t G [0, 00), (pit) = ^p{t) + r]{t) G [i{t),r{t)]; 
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2. For every < s < t < oo, 



rj{t) — rj{s) > 0, if (f){u) < r{u) for all u G (s, t] 
r]{t) -T]{s) < > i{u) for all u G {s,t]; 

3. For every <t < oo, 

vit)-vit-)>0 if<P{t)<r{t), 
v{t)-vit-)<0 tf(^{t)>i{t), 

where f]{0—) is to be interpreted as 0. 

If {(j), rf) is the unique solution to the ESP on [£(■), r(-)] for ifj then we will write = Vi^rijP)) 
and refer to F^^^ as the associated extended Skorokhod map (ESM). 

We conclude this section by establishing certain properties of SPs and ESPs (see Theorem 



1.3 of 161] for analogs for time- independent multi-dimensional domains). The first property 



describes in what sense the ESP is a generalization of the SP. 

Proposition 2.3. Suppose we are given i G P~ [0, oo), r G T>^ [0, c>o) and ip G V[0,oo). 
If {(pyV) solve the SP on [£{■), r{-)] for ip, then {4>,ri) solve the ESP on [(^{■),r{-)] for ip. 
Conversely, if {4>,ri) solve the ESP on [i{-),r{-)] for ip and rj has finite variation on every 
hounded interval, then {4>,r]) solve the SP forip. 

Proof. The first statement follows from the easily verifiable fact that property 2 of Definition 
12. II implies properties 2 and 3 of Definition [221 For the converse, let {(j), rf) be a solution to the 
ESP on [^(O; '"(■)] '4' suppose rj has finite variation on every bounded interval. Then 
the Lebesgue-Stieltjes measure drj is absolutely continuous with respect to the corresponding 
total variation measure d\r]\. Let 7 be the Radon-Nikodym derivative dri/d\ri\ of dr] with 
respect to d\ri\. Then 7 is c?| 77 [-measurable, 7(5) G { — 1, 1} for d\ri\ a.e. s G [0, 00) and 



Vit)= I lis)d\v\is) 
J[o,t] 



Moreover, it is well-known (see, for example. Section X.4 of [3]) that for d\r]\ a.e. s G [0, 00), 

7(s) = lim —7- — — -, (2.3) 

- -|r/|(s + £„)-|^l(^-) 



?i— >oo 



where the sequence depends on s and is such that \ri\{s + En) — |^|(s— ) > and 
— * as n 00. Now, for each t > 0, define rii{t) = /[o,i] I{7(s)=i}'^|^|('5) and rir{t) = 
I[o,t]^{'y{s)=-i}d'\v\{s)- Since 7 only takes the values 1 and —1 {d\ri\ a.e.), it is clear that 
rj = r]i — rjr. We shall now show that rji satisfies the first complementary condition in (12. 2p . 
It follows from the definition of rj^ that 

00 POO 

l{0(s)> e(s)}drii{s) = / l{0(s)> e(s)}l{-y(s)=i}d\ri\{s). 
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Suppose that there exists s > such that > i{s), 7(s) = 1 and fl2.3p holds. We will 
show that this assumption leads to a contradiction. Since > i{s), by the right continuity 
of and i, there exists S > such that > i{u) for all u G [s,s + 5]. By properties 
2 and 3 of Definition 12. 2[ we have rj{u) — //(s— ) < for each u G [s, s + 5]. On the other 
hand, since 7(5) = 1 and |?7| is a non-decreasing function, for all sufficiently large n we have 
from (12. Sp that 77(5 + — ?7(s— ) > 0. This leads to a contradiction. Hence > £{s) and 
7(5) = 1 cannot hold simultaneously for d\r]\ a.e. s, which proves the first complementarity 
condition in (12.21) . The second complementary condition in (12.21) can be established in a 
similar manner. □ 

Corollary 2.4. Suppose that £ e [0,oo), r e V+ [0, 00) and inft>o(r(t) - i{t)) > 0. // 
{(f), rf) eV [0, 00) X P [0, 00) solve the ESP on [£(■), r(-)] for some G P [0, 00), then (0, r]) 
solve the SP on [^(■),r(-)] forip. 

Proof. By Proposition 12.31 it suffices to show that rj has bounded variation on every finite 
time interval. Let Tq = and for n G Z_|_, let r2„+i = inf{t > r2„, : 4>(t) = r(t)} and 
T2n+2 = inf{t > T2„+i : 4>(t) = i(t)}. For each n G Z+, on the interval [r„, r„+i), will touch 
exactly one of the boundaries £ and r. By properties 2 and 3 of the ESP, this implies that rj 
will be either non-decreasing or non-increasing, and hence in particular of bounded variation, 
on each interval [T„,r„+i). Moreover, under the assumption inft>o(r(t) — i{t)) > and the 
fact that G [0, 00), it is easy to see that there are finitely many x„'s in each bounded 
time interval. Thus rj will have finite variation on each bounded time interval. □ 

The following property is a simple, but extremely useful, closure property of the ESP. 
Below, the abbreviation u.o.c. stands for uniformly on compacts, i.e., we say /„ f u.o.c. 

if for every T < 00, sup^jg^ \fn{s) — — > as n — > 00. 

Proposition 2.5. (Closure Property) For eachn G N, let in ^ [0, 00), r„ G [0, 00) 
be such that £n < r^, and let ijjn &T> [0, 00). Suppose there exist i G T)^ [0, 00), r G T)^ [0, 00) 
and ip G P [0, 00) such that ipn ^ '4^, ^ one? r„ ^ r u.o.c, as n ^ 00. Moreover, 
suppose that for each G N, {4>n,Vn) solve the ESP on [^n(-)) foripn- If 4>n — > u.o.c, 
as n 00, then (0, — "0) so/we i/ie i^'S'P on [£(■), r(-)] /or -0. 

Proof. Let ilJn,£n,rn,4>n,Vn,n ^ and ■ip,i,r,(f) be as in the statement of the proposition 
and let = — -0. By property 1 of Definition 12. 2[ ?7„ = 0„ — '0„ and 0„(t) G ''^n.(^)] 
for all t G [0,00). Together with the assumed u.o.c. convergences of ipn,4>n,^n and r„ to 
■0, 0, £ and r, respectively, this implies rjn ^ rj u.o.c, as n ^ 00, and 0(t) G r(t)] for all 
t G [0, cxo). Thus (0,77) satisfy property 1 of Definition 12. 2[ 

Now, suppose that ri{t—) > r){t) for some t. We will show that then 0(t) = r{t). Since 
rjn ^ Tj u.o.c, we have rjnit—) > rjnit) for all sufficiently large n. By property 3 of Definition 
12. 2^ this implies that 0n(t) = r„(t) for all sufficiently large n. The convergences 0n(^) — > 0(i) 
and rn{t) —>■ r{t) then imply that 0(t) = r(t). An analogous argument shows that if ri{t—) < 
Tjit) then 0(t) = thus showing that (0, r/) satisfy property 3 of Definition 12. 2[ 
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In order to show that (0, rj) satisfy the remaining property 2 of Definition 12.21 fix < s < 
t < oo and suppose that 

(j){u)<r{u) for u e {s,t]. (2.4) 

We want to show that then r]{t) > i]{s). By the right continuity of rj, it suffices to show 
that ri(t) > ri{s) for every s G {s,t]. Suppose, to the contrary, that rjit) < ri{s) for some 
s e {s,t]. Since {(f), rj) satisfy property 3, due to condition (12. 4p we must have r]{u) > r]{u—) 
for every u G [s, t]. In particular, this implies that the set B = {ri{u) : u G [s,t]} ^ 
[r]{t),r]{s)]. Thus the set B is uncountable, while the set A of all discontinuities of all functions 
(.nifni'^ni4'niC-ifi'^ and is couutable. Hence, there exists a G [rj{t),ri{s)) \ {qiu) : u G A}. 
Define Ui = inf {u G {s,t)\A: ri{u) = a} and note that Ui > s and 

ri{u) > Tjiui) for all u G [5, Ui). (2.5) 

In addition, the functions (f) and r are continuous at Ui. Therefore, by (12. 4p we know that 
there exist m_ G [5, Mi), m+ G (ui,t] such that inf„g[„_^u^](r(M) — 0(m)) > 2e, where £ = 
(r(Mi) — 0(mi))/4 > 0. Since 0„ — > and — > r u.o.c, we know that for all sufficiently 
large n, vaiu(^[u.,u+\{j'n{u) — (pniu)) > e. Then property 2 of Definition 12.21 implies that 
Vniu-) < Tin{ui) for all sufficiently large n. Passing to the limit, we obtain r]{u-) < ?7(mi), 
which contradicts (12.51) . Thus, we must have 77(5) < r]{t) when (12. 4p holds. An analogous 
argument can be used to show that 77(5) > rjlt) whenever 0(m) > i{u) for all u G [s,t]. This 
completes the proof that {4>,ri) solve the ESP on [^(O; ''"(■)] ^'^^ ''P- ^ 



2.2. An Explicit Formula for Solutions to the ESP on [(-{•),r{-)] 

The following theorem is our main result in this section. 

Theorem 2.6. Suppose that I G T>~ [0, 00), r G T>^ [0, 00) and i < r. Then for each ip G 
^'[0, 00), there exists a unique pair {4>,ri) G V[0,oo) x X> [0, 00) that solves the ESP on 
[£(■), r(-)] for if). Moreover, the ESMTg^r admits the following explicit representation: 

Te,rW=ilj-Ee,rW, (2.6) 

where the mapping Eg^r '■ [0, 00) 1-^ V [0, 00) is defined as follows: for each t G [0, 00), 



max 



(^(0) -r(0))+ A inf (^'(u) -£(«)) 

uG[0,t] 



sup 

sG[0,t] 



(V^(s) -r(s)) A inf (V^(m) - £(«)) 



(2.7) 



Furthermore, the map {i, r, ip) ^— P^^^ is a continuous map on T) [0, 00) x [0, 00) x 
P [0, 00) (with respect to the topology of uniform convergence on compact sets). Lastly, if 
infi>o(r(t) - l{t)) > then Te,r = P^,.. 



/The Skorokhod problem in a time- dependent interval 



7 



Remark 2.7. When r = oo and £ & V[0, oo), Definition 12.21 reduces to a one- dimensional 
SP with time-varying domain [£(■), oo), and the right-hand side of fl2.6p reduces to T^^ip), 
where the mapping : P [0, oo) i— > P [0, oo) is given by 

Ti{^){t) = i){t) + sup [£{s) - i){s)]^ for t E [0, oo). (2.8) 

se[o,t] 

In this situation, the proof of (12.11) can be extended in a straightforward manner (see, for 
example. Lemma 3.1 of [2]) to show that defines the unique solution to the associated SP. 

The rest of this section is devoted to the proof of Theorem 12.61 For the case of time- 
independent boundaries i = and r = a > 0, this result was established in Theorem 2.1 
of 13| using a completely different argument from that used here. The proof of Theorem 
12.61 pr esented in this paper thus provides, in particular, an alternative proof of Theorem 2.1 



of 3] (see also 0], Section 14 of |23] and the discussion in 13] of related formulas in the 
time-independent case). 

For the rest of this section, we fix £ G [0, oo) and r G [0, oo) such that i < r. We 
first estabhsh uniqueness of solutions to the ESP on [^(O; ''^(O] Proposition 12.81 — the proof 
is a relatively straightforward modification of the standardproof for the SP on [0, oo) (see, 
for example. Lemma 3.6.14 in 1^ and also Lemma 3.1 of [2]). 



Proposition 2.8. Given any ip G V[0,oo), there exists at most one G P [0, oo) that 
satisfies the ESP on [(^{■),r{-)] for ip. 

Proof. Let (0, rj) and (0', r)') be two pairs of functions in V [0, oo) x D [0, oo) that solve the 
ESP on [£{■), r{-)] for ^ G P [0, oo). Suppose that there exists T > such that 0(T) > 0'(T). 
Let 

T = sup{t G [0, T] : (Pit) < 0'(t)}. (2.9) 
Then it follows that 0(t— ) < 0'(r— ). We now consider two cases. 

Case 1. 0(r) < 0'(t). In this case, for t G (t, T], by the definition of r and property 1 of 
Definition 12.21 we have i{t) < (f)'{t) < (f){t) < r{t). Since on (r, T], will not hit £ and 0' will 
not hit r, by property 2 of Definition 12. 2[ we see that ri{T) —rjlr) < and ri'{T) ~ri'{T) > 0. 
Consequently, 

< 0(T) - 0'(T) = r/(T) - r/'(T) < r^ir) - ^(r) = 0(r) - 0'(r), 
which contradicts the case assumption. 

Case 2. 0(r) > 0'(t). In this case, we have 0(r) > ^(r) and 0'(t) < r(r). By property 3 of 
Definition 12.21 this implies that rjlr) — f]{T—) < and //'(r) — r]'{T—) > 0. When combined 
with property 1 of Definition 12. 2[ this shows that 

< 0(r) - 0'(r) = r/(r) - V(r) < 7^{r-) - V(r-) = 0(r-) - 0'(r-), 

which contradicts the definition (12. 9p of r. 

We thus conclude that 0(T) < 4>'(T) for all T > 0. Using an exactly analogous argument we 
can show that 0'(T) < 0(T) for all T > 0. Hence 0(T) = 0'(T) and, therefore, ri{T) = t]'{T) 
for all T > 0. □ 
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Next, in Proposition l2.9l we show that the ESM is given by the formula (12. 6p when i, r and 
ip are piecewise constant. The proof will make use of the following family of mappings: given 
i e V~ [0, oo) , r G [0, oo) with £ < r, for t G [0, oo), consider the mapping tt^ : M — > M 
with the property that nt{x) = x if x e [i{t),r(t)], nt{x) G {i{t),r(t)} if x ^ [i(t),r(t)] and 

vrt(x) - X > if TTtix) = i{t), , . 

vrt(x)-x<0 if 'Kt{x)=r{t). ^ ' 

It is straightforward to deduce that, for every t > 0, there exists a unique mapping with 
these properties that is given explicitly by 

vri(x) = x+ [£(t) - x]+ - [x - r(t)]+ = (x A r(t)) V £(t). (2.11) 

Using property 3 of the ESP, it is easy to verify that the ESM V^^r niust satisfy 

r,,,(v^)(o) = 7ro(^(o)), r,,,,(0)(t) = Tit (r,,,(v^)(t-) + i,{t) - v^(t-)) vt > o. (2.12) 

Proposition 2.9. Suppose that I, r andip are three piecewise constant Junctions inV^ [0, oo), 
T>^ [0, oo) and T> [0, oo), respectively, each with a finite number of jumps and such that i < r. 
Then for each ip & V[0, oo), the pair {ip — S^^,. (■?/'), —'Ei^ri'ip)) is the unique solution to the 
ESP on [£(■), r(-)], i-e., Te,rW S,,,(^). ' 

Proof. Fix tlj,i,r as in the statement of the proposition, and let {ntjt G [0,oo)} be the 
associated family of mappings as defined in (12.111) . Now, let J = {ti,t2, . . . , t„} be the union 
of the times of jumps of i, r and ip, suppose < ti < t2 < ■ ■ ■ < < oo, and set t„+i = oo. 
Define = ip Si^ri"^) and r] = (p — ip- We will use induction to show that (0, 77) solve the ESP 
on [£(■), r(-)] for ip. When t = 0, it is straightforward to verify from (12.1 ip and the definition 
of Ei^r that 0(0) = (V^(0) A r(0)) V £{0) = vro(V^(0)). When combined with (|2A2|) . this shows 
that (0, rj) solve the ESP (on [£(■), r(-)]) for ip when t = 0. Since i, r, ip are constant on [0, ti), 
it immediately follows from the definition (12. 7p of Ee^r that is also constant on [0,ti), and 
so it follows that (0, rj) solve the ESP for ip on [0, ti). 

Now, suppose (0,//) solve the ESP on [^(Oi'^l")] ^^^^ the time interval [0,tm) for 

some m G {1, . . . ,n}. We first observe that, for any t G [0, 00), Ei^r{4')it) is the maximum 
of the following three terms: 

1. (^(0) - r(0))+ A inf„,[o,i)(^(w) - £(«)) A (^(t) - £(t)) 

2. sup,e[o,t) [(Hs) - ris)) A inf„e[s,t)(^(w) - iiu)) A (^(t) - £(t))] , 

3. {^{t)-r{t)) Aim- m) 

and therefore admits the representation 

EeA^){t) = max [S,,,(V^)(t-), {iP{t) - r{t))] A (^(t) - i{t)). 

Recalling the description of the map TTf given in (12.111) . we see that 

0(t) = V'W-max(H,,,(V^)(t-),(V^(t)-r(t))) A(^(t)-£(t)) 
= min {iP{t) - S,,,(^)(t-), r(t)) V i{t) 

= 7rt{lP{t)-^i,rW{t-)) 

= rcti<Pit-)+iPit)-iP{t-)). 
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Substituting t = tm, this yields the relation 0(tm) = 7rt^(0(tm— ) + ipitm) — "ipitm—))- By 
f l2.12p . this implies (0,?7) solve the ESP on [£(•), r(-)] for ip during the interval [0,tm]- Once 
again, since ip,i,r, and therefore 0, are constant on [tm,tm+i) this implies that (0,77) solve 
the ESP on [^(O? ''^(O] [0,tm+i)- By the induction argument and the uniqueness 

result established in Proposition 12.81 we have the desired result. □ 

A simple approximation argument can now be used to complete the proof of Theorem 12.61 

Proof of Theorem \2.(A Given £ G V~ [0, 00) , r G [0, 00) such that £ < r, it is easy to see 
that there exist sequences of functions Cn £ [0, 00), n G N, r„ G [0, 00), n G N, with 

< that are piecewise constant with a finite number of jumps and such that 
r„ — > r u.o.c. as n — > 00. Likewise, given ipn eV [0, 00), there exists a sequence of piecewise 
constant functions ipn with a finite number of jumps such that ipn ^ "ip u.o.c, as n ^ 00. 
For each n G N, by Proposition 12. 9[ we know that P^^.mlV'n) = (pn = i^n — '^e„,r„{4'n)- Since 
ipn — and ipn — rn converge u.o.c, as n ^ cxd, to ■j/' — £ and ip — r, respectively, and u.o.c. 
convergence is preserved under the operations inf, sup. A, max, we then conclude, from 
(12. 7p . that (pn = 4'n — '^e„,rn{i^n) — ^ "0 ~ '='^,r ("0) U.O.C, as ?T. OO. In particular, it is clear that 
Ei^r is a continuous map on V[0,oo) (with respect to the topology of u.o.c. convergence). 
By the closure property (Proposition 12.51) . {ip — Ee^rii^), — S^,r(^)) is a solution to the ESP 
on [^(O? ''"(■)] V"- Uniqueness follows from Proposition 12.81 In particular, this shows that 
the map {i,r,ip) i— > ,,(?/') is continuous with respect to the topology of u.o.c. convergence. 
The last assertion of the theorem is a direct consequence of Corollary 12. 4[ □ 

3. Comparison results 

This section presents some "comparison" or "monotonicity" results. They are quite intu- 
itive but their proofs require some technical arguments. Recall the definition of the pair 
of constraining processes {r]£, rjr) associated with an SP given in Definition 12.11 Section 13.11 
establishes monotonicity of the individual constraining processes with respect to the domain 
[£(■), r(-)] for a fixed ip, while in Section [3^21 monotonicity of the constraining processes with 
respect to the input ip is established for a given time- varying domain [^(O; ''^(O]- 

3.1. Monotonicity with respect to the domain 

The main result. Proposition 13.31 will be preceded by a few lemmas. 

Lemma 3.1. Assume that i,i E V~ [0,oo), r,r E V~^[0,oo), and i = i, r < r and 
infj>o(r(t) — i(t)) > 0. Let Ti^r o^nd Vi- he the associated SMs on [£(■), r(-)] and [£(■), f(-)], 
respectively, and given ip G V\^,oo), let {rji^rjr) and {rji^rjf) he the corresponding pairs of 
constraining processes. Then, for every t G [0, oo), 



Tjrit) > rifit) 



and 



mit)>vi{t). 



(3.1) 
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Proof. Let i, i, r, r and ip be as in the statement of the lemma. First note that by Theorem 
I2.6[ the conditions on i, r, i, r guarantee that solutions to the SP on both [i, r] and [£, r] 
exist for dl\ ip G V [0, oo) and so the pairs of constraining processes {rji, rjr) and (77^, rjf) are 
well-defined. Moreover, the explicit formula (12. 6p of Theorem 12. 6[ when combined with the 
decomposition 7] = Ti^riip) — 'ip = ~ Vr (see Definition 12. ip . shows that 

rjr = r]i + Ee^rii') and rjr = rji + '^^fW, (3.2) 

where S is as defined in (12.70 . For a fixed i, it is easily verified from the explicit formula (12.71) 
that the map r \—>- S^ ,,('^) is monotone non- increasing (with respect to the obvious ordering). 
Since i = i and r < r, this implies 

%-(V^) < S,,,(V') V^eP[0,oo). (3.3) 

By (12.61) . this is equivalent to the relation 

r,>-(V') > r,,,(v^) v^Gi?[o,oo). (3.4) 

Combining (13.21) and (13. 3p . it follows that in order to show (13.10 . it suffices to show that 

Veit) > Vei^) Vt > 0. (3.5) 

Since Ti^rWi^) = 7ro(0) by (12.121) and £(0) < r(0), from the complementarity conditions 
(12. 2p it is clear that ?7^(0) = [i{0) —^'{O)]'^ with the analogous expressions for 77^. Since £ = i, 
this immediately implies (13. Sp . in fact with equality, for t = 0. 

Now, let 

t* = inf{s > : r]i{s) < r]i{s)}. 
We will argue by contradiction to show that t* = 00. Indeed, suppose that t* < 00. Then 

Veit*-) > viit*-) (3.6) 

and for all Eq > there exists e G (0, Eq) such that 

r],it* + e) <ri-,{t* + e). (3.7) 

Invoking fl2:T2D and the inequality F^- -(V')(t*-) > T^^rW{t*-) from ([331), we obtain 

Viit*) - Viit*-) = m*) - ^iAm*-) - m*) - v^(r-))]+ 
> m - %-(^)(t*-) - m*) - Ht*-w 

When combined with (13.60 . this implies that Ti^{t*) > f]eit*)- We now consider two cases. If 
rii{t*) > r]i(t*), then the right-continuity of r]i and rji dictates that rjiit* + e) > rii(t* + e) 
for every positive e small enough, which contradicts (13. 7p . On the other hand, suppose 
rje{t*) = Tii{t*). When combined with (13.71) and the fact that r^^ is non-decreasing, this 
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implies that for every Eq > 0, there exists e G (0, eo) such that rii{t*) < rii{t* + e). Due to 
the complementarity condition fl2.2l) and the right-continuity of r^-(?/'), this, in turn, implies 
that r^--(^/')(t*) = i{t*) = i{t*). Since > ^e,rW > ^, this means that Te^rWit*) = 

^e,Mit*) = ^it*)- Along with the relation i{t*) < i{t*) < r{t*) < r{t*), the right-continuity 
of £ and r and the definition of the SP, it is easy to see that this implies that for all sufficiently 
small e, Vi-{%lj){t* + e) (respectively, V^^r{,ip){t* + £)) is equal to r^('?/^*)(e) (respectively, 
V £{%lj*){e)), where is as defined in fl2.8l) and 

^*(t) = lit*) + tl){t* + t)- ipit*) for t > 0. 

In particular, using fl2.8p . this shows that for all e sufficiently small. 



ri^it* + e) - riiit*) = sup,g[o,e] 

^ SUPgg[0_g] 



i{s) - £{t*) - ^{t* + s) + ^{t*) 
'i{s) - i{t*) - ij{t* + s) + ij{t*)i 



= r]e{t* + e)-r]e{t*). 

Since we are considering the case r]i{t*) = rii{t*), this once again contradicts (13. 7p . Thus we 
have shown that t* = oo, and hence that (13.51) holds. □ 

Corollary 3.2. Assume that i,i E V~ [0, oo), r, f G [0, oo), i < £, r = r and inft>o(r (t) — 
£(t)) > 0. Let and F^- be the associated SMs on [£{■), r{-)] and [£{■), r{-)], respectively, 
and given ip G P[0,cxo), let {rie,rir) and {rji^rji) he the corresponding pairs of constraining 
processes. Then, for every t G [0, oo), 

rjrit) > rjf{t) and rjeit) > rjiit). 

Proof. The corollary follows from Lemma [3. II by multiplying all functions by —1. □ 

Proposition 3.3. Assume that £, £ G P^[0, oo), r,r E P^[0, oo), £ < £, r < r and 
inf(>o(r(t) — £(t)) > 0. Let F^^^ and F^- be the associated SMs on [£{■), r{-)] and [£{■), r{-)], 
respectively, and given ip G V[0,oo), let {ri£,r]r) and {rn^rjf) be the corresponding pairs of 
constraining processes. Then, for every t G [0, oo), 

rjrit) > rjfit) and r]i{t) > r}i{t). 

Proof. Let V^^f be the SM on [^(O? "'^(O]' ^'^d given ip G r'[0,oo), let {rjl.rjf) be the corre- 
sponding vector of constraining processes. Since r <r and inft>o(r(t) — £{t)) > by Lemma 
13. H we know that 

Vr{t) > Vf {t) and r]e{t) > 4{t). 
Similarly, when F^ ^ and F^- are considered, by Corollary 13.21 we obtain 

rim>Vf{t) and vm>Vi{t)- 
When combined, these inequalities yield the desired result. □ 
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3.2. Monotonicity with respect to input trajectories 

Given a fixed time-dependent domain [^(O; Proposition 13.41 we first establish the 
monotonicity of F^^^ (■?/') and the net constraining term Ti^ri'ip) — 4^ with respect to input 
trajectories ip. For the case when [^(■)) — [0; ^] some a > 0, this result was established 
as Theorem 1.7 of Here, we use a simpler argument involving approximations to prove 
the more general result. 

Proposition 3.4. Given i,r E P [0, oo) with i < r, Co,Cq E M and tjj,tl'' ^ 'D[0,oo), 
suppose {4>,ri) and {4>',ri') solve the ESP on [£(■), r(-)] for Cq + and Cq + ip' , respectively. 
If ip = ip' + v for some non- decreasing function z/ G P [0, oo) with z/(0) = 0, then for each 
t > 0, the following two relations hold: 

1. [-[Co - c'o]+ - u{t)] V [-(r(t) - m] < <P'{t) - < [d, - Co]+ A [r{t) - lit)]- 

2. r,{t) - [c'o - Co]+ < iit) < r]{t) + u + [cq ~ c[,] + . 

Proof. We first establish property 1 under the additional assumption that the functions 
i,r,ip,ilj' and u stated in the lemma are piecewise constant with a finite number of jumps. 
Since (j){t) , (p' (t) lie in [i{t),r{t)] for every t E [0, oo), in order to show the first property it 
suffices to show that 

- [co - cX - ^it) < <P'it) - m < [c'o - co] + . (3.8) 

Let to = and let ti < t2 <■..< tm be the ordered jump times of all the functions i, r, ip, ip' 
and V. Recall the family of (time-dependent) projection operators ttj, t > 0, defined in (12. lip . 
Using the explicit expression for vTf, a simple case-by-case verification shows that for every 
t > and X, ?/ G M, 

-[y- x]+ < -Ktix) - -Ktiy) <[x- y]-^. (3.9) 

By f l2.12p and the piecewise constant nature of the functions, it follows that (p{t) = 0(0) = 
7ro(co) and (p'{t) = (p'{0) = vro(co) for t E [0,ti). When combined with (13. 9p . this shows 
that (13. 8p holds for t E [0,ti). Now suppose that (13. Sp holds for t E [0,tk-i) for some 
k E {2, . . . , m}. Then, by (12.120 we know that for t E [tk-i, t^), 

<P{t) = TTt, {<p (4_i) + tp (tk) - tp (4-i)) , (P'it) = nt, {(p' (4-i) + ^' (tk) - ^' {tk-i)) . (3.10) 

Another application of (13.90 . along with the relation —[2;]^ = [—2;] A and the fact that 
ip = ip' + u, implies that 

OA[(P'itk-i)-(pitk-i)+iy{tk-i)-iy{tk)] < (p'{tk)-(p{tk) < [0'(tfc-i)-0(4_i)+z/(tfc_i)-z/(4)]+. 

The function v is non-decreasing and non-negative and by the induction assumption, the 
first inequality in ( 13.80 holds for t = tk-i- Therefore 

-[co - cX - Htk) < (p\tk) - <P{tk) < K - Co] + . 

Since and rj are constant on [^^,^^+1), we have shown that (13. 8p holds for t E [0,tk+i) and, 
by induction, for t E [0, 00) when all the relevant functions are piecewise constant. 
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For the general case, let in G [0, oo) , G [0, oo), ri e N, be sequences of piecewise 
constant functions with a finite number of jumps such that in < for every n G N and 
in ^ i and r„ — i> r u.o.c, as n — cx). Moreover, let ipn, i'n, z^n G P [0, oo), ri e N, be sequences 
of piecewise constant functions with a finite number of jumps such that z/„ is non-decreasing 
and ipn = i^'n + ^n and ipn i^, i^'n ^ i^' u.o.c, as oo (see the proof of Lemma 3.3 in [18| 
for an explicit construction that shows such sequences exist). Moreover, let 0„ = Tg^rico + '^Pn) 
and (p'n = r^,r(co + V'n)- Then the continuity of the map ip T^.rl^) established in Theorem 
12.61 shows that 0„ — *• and 0^ — >■ 0' u.o.c, as ^ oo. Furthermore, the arguments in the 
previous paragraph show that for every n G N and t G [0, oo), (13. 8p holds with 0, i] replaced 
by 0n and Un, respectively. Taking limits as n — > oo, we obtain property 1. 

The second property can be deduced from the first using the basic relation 

V - r/ = 0' - - (c'o - Co) -(,/>'- ^) = 0' - - {c'q - Co) + u. 

□ 

Next, we establish monotonicity of the individual constraining processes rj^ and rj^ with 
respect to input trajectories ip. 

Proposition 3.5. Given i G V~ [0, oo), r G [0, oo) satisfying inft>o(r(t) — i{t)) > 0, 
Co,Cq G M and ip^ip' eT> [0, oo) with ipifS) = ip'{0), suppose {(p,ri) and {4>',ri') solve the SP 
on [i{-),r{-)] forcQ + ip and c'q + ip' , respectively. Moreover, suppose {rji.rjr) and {ri'^,ri'^.) are 
the corresponding constraining processes. If there exists a non- decreasing function v with 
= such that ip = ip' + u, then for each t > 0, the following two relations hold: 

1. r]i{t) - [c[, - co]+ < Viit) < Vi{t) + ^(^) + [Co - cX; 

2. i,{t) - [C[, - Co]+ < Vrit) < V'rit) + l^it) + [Co - c'o] + . 

Proof. Fix t G [0, oo). Define 

a = mi{t > : r]e{t) + v{t) + [cq - c[,]+ < 7][{t) or 7],{t) + [c[, - Co]+ < r]l{t)}, 

where a = oo if the infimum is over the empty set. Then it follows that for each s G [0, a), 
the following two inequalities hold: 

Tl'i{s) < r],{s) + u{s) + [co-cX, (3.11) 

Vris) < Vr{s) + [Co-CoV- (3-12) 

Suppose a < oo. Then we claim and prove below that the following relations are satisfied: 

Ve{(^) < ^7^") + u{a) + [cq - c'X, (3-13) 
V'ric^) < Vria) + [cXco]^- (3-14) 

It is easy to see from (I3.1ip . (13.121) and the non-decreasing property of rji and rjr that if 
rj'f^ (respectively, ri[.) is continuous, then (I3.13P (respectively, (13.140 ) holds. Thus the claim 
holds if both rj'^ and rj^ are continuous. We now prove the claim under the assumption that 
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r]'^{a) — ?7^(a— ) > 0. First note that by the complementarity condition in (12. 2p we have 
(p'{a) = i{a) and rjl is continuous at a, and hence fl3.14p holds. It follows that 

V'eia) = 4{a-)+'ip'{a-)-(f)'{a-)-ij'{a)+i{a) 
= -c'f^ + ri'^{a-) --^'{a) +i{a) 

= -c'o + Vr{a-)-^{a) + u{a)+£{a). (3.15) 

Since ?7r(a— ) = cq + 'ipia—) + rj^{a—) — 0(a— ), adding and subtracting rjr{oi—) to the right 
hand side of (13.151) . we obtain 

r]'^{a) = -Cq + Co + ■r]'^{a-) - ^p{a) + 'ijj{a-) + iy{a) + i{a) + r]i{a-) - (j){a-) - r]r{a-). 

From (I3.12P we infer that ril{a—) < 77^(0;—) + [cq — cq]^, and so 

Viici) < -Cq + Co + [cq - co]^ -■?/'(«)+ ■{/'(a-) + z/(a) + £(«) 

+r]e{a-)-(j){a-). (3.16) 

On the other hand, using the relations 0(a) > i{a) and ?7r(«) — Vr{ci—) > 0, we have 

rje{a) = 'r]fXa-) + (f){a) - (j){a-) + tpla-) - tlj{a) (3.17) 
+r]ria) - T]ria-) 
> ri£{a—)+i{a)—(f){a—)+tp{a—)—4'{a). 

By combining (I3.16P and (I3.17p . we see that (13.130 also holds, and the claim follows. A similar 
argument shows that (I3.13P and (I3.14p are also satisfied when ril{a) — ?7^(a— ) > 0. 

Next, note from the definition of a that there exists a sequence of constants {s„} with 
Sn i a.s n —>■ 00 such that one of the following statements must be true: 

(i) r]'f,{a + Sn) > r]i{a + s„) + ij{a + s„) + [cq - Co]+ for all n G N; 

(ii) ?7^(a + Sn) > ?7r(a + s„) + [cq - co]+ for all n e N. 

First, suppose Case (i) holds. Then, taking the limit as n ^ 00, by the right-continuity of 
rje, rj'g and u, we have ?7^(a) > Tie{a) + z/(a) + [cq — Cg]"*". Together with (13.131) . this implies 

r]'g{a) = 7]^{a) + u{a) + [cq - c[,]+. (3.18) 

Since rji and z/ are non- decreasing, we have from Case (i) and (13.180 that ri'^{a+Sn) > Vii^^) fo^^ 
each G N. By the complementarity condition in (12. 2p . this implies 0'(a) = i{a). Together 
with (I3.14p . (13.180 and the relation ip = ip' + u, this implies 

(f){a) - i{a) = (f){a) - (j)' (a) = cq - c'q + iy{a) + r]i{a) - ri'i{a) - ijria) + ■r]'j,{a) 

< Co - c[, - [co - cX + [c'o - Co]+ = 0. 

Since 0(-) G [£(■), r(-)], this implies 0(a) = £(a). 

Consider the shift operator Tq, : V [0, 00) t— > V [0, 00) defined by T^f^s) = f{a + s) — f\a) 
for s G [0,cxd). By uniqueness of solutions to the SP, it is easy to see that (0(a + ■),Tari) 



/The Skorokhod problem in a time- dependent interval 



15 



solve the SP for (p{a) + Taip with the associated pair of constraining processes (Tarie,Tarir), 
and hkewise for + Tat]'). Now, by the right continuity of 0, 0' and r and the fact that 
0(q;) = 0'(a) = i{a) < r{a), there exists e > such that for each s G [0, e], 0(a+s) < r(a+s) 
and + s) < r(a + s). The complementarity condition (12.21) implies that Tat] = Tafje and 
Tat]' = TaTif on the interval [0,e]. An application of property (ii) of Proposition 13.41 with 
Co = Cq = i{a) and Taip, Taip', i{a + ■), r{a + ■) and Tq,z/ in place of ■?/', ip', i, r and z/, shows 
that for each s G [0,£:], TaTj^^s) < TaTj^^s) + Tq,z/(s). Together with (13.181) . this shows that for 
each s G [0, e], 

'r][{a + s) < r]i>{a + s) + z/(a + s) + [cq - Cq]"*", 

which contradicts Case (i). Hence Case (ii) should hold. In this case, a similar argument 
can be used to show that 0'(a) = 0'(a) = ^(a;), and arguments analogous to those used 
above can then be applied to arrive at a contradiction to Case (ii). Thus a = oo or, in 
other words, the second inequality in property 1 and the first inequality in property 2 of the 
proposition hold. The first inequality in property 1 and the second inequality in property 2 
of the proposition can be proved in a similar way with (3 instead of a, where 

(3 = inf{t > : rilit) + u{t) + [cq - c[,]+ < r]rit) or 4{t) + [c[, - Co]+ < r/,(t)}. 

□ 

4. Variation of the Local Time of RBM 

Throughout this section, let i? be a one-dimensional standard BM starting from and 
defined on some filtered probability space (fi, JF, {J-'t}, P). Also, let E denote expectation 
with respect to P. 

Definition 4.1. Given £ G [0, oo) and r G [0, oo) with £ < r, we define RBM W on 
[£{■), r{-)] starting at x by 

W = Te^r{x + B). 

Due to uniqueness of solutions to the ESP, it is easy to see that TirWit) depends only on 
{£{u),r{u), ip{u),u G [0, t]}. Thus, W is adapted to the filtration generated by B. Moreover, 
W admits the unique decomposition W{t) = x + B(t) + Y{t) for t > such that for each 
uj e Q, {W{uj,-),Y{uj,-)) solves the ESP on [£(■), r(-)], as described in Definition [221 for 
X + B{uj, ■). We will refer to Y as the local time of W on the (time-dependent) boundary 
of [£(■), r(-)]. From Corollary 12.41 it immediately follows that Y a.s. has finite variation on 
every time interval [^1,^2] such that mit^[ti,t2]{'>^it) ~ ^(t)) > 0. 

For the rest of this section, fix £ G [0, 00), r G [0, 00) such that £ < r, define 

r = inf{t > : r(t) = £{t) or r(t-) = £(t-)}, 

and assume that r G (0, 00). In Sections 14.11 and [ 4.21 we identify some necessary and some 
sufficient conditions for Y to have P-a.s. finite variation on [0,r]. Recall that the variation 
of a function / on [ti,t2] is denoted by V[fj,f2](/). We apply these results in Section [^I3] to 
analyze the local time of a class of two-dimensional RBMs in a fixed domain. 
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4.1. A Lower Bound 

We show that the local time of RBM on [0, r] has infinite variation for some i and r by 
comparing the space-time domain {{t,x) : i{t) < x < r{t)} to a "comb domain." 

Let K' denote a subset of Z, for example, K' may be the sequence of all negative integers, 
or all positive integers. We denote by K the subset of K' consisting of all elements of K' 
except the largest element of K', assuming one exists. 

Theorem 4.2. Suppose that there exists a set K' and a sequence {sk}k&K' that is strictly 
increasing, takes values in [0, r] and, for some constant ci G {—00, 00) and all k E K , 
satisfies 

min(r(sfc+i) - £(sfc), -^(.Sfc+i) + r{sk)) , ■ 

Y.i^k+i-s,Y/^ = oo (4.2) 

then V[o,t]^ = 00, a.s. 

Remark 4.3. The constant ci in the statement of Theorem 14.21 does not have to be positive. 
Intuitively speaking, the smaller ci, the more the variation accumulated by Y . Examples of 
domains that satisfy the assumptions of the theorem are provided below the proof. 

Proof of Theorem \4.S\ Let AB^ = -B(sfe+i) — B{sk), C2 = 1 V Ci. We define an event by 

Ak = {ABk e (2c2(sfc+i - Sfc)^/^3c2(sfc+l - Sfc)'/')} 

if r{sk+i) - i{sk) < -i{sk+i) + r{sk), and we let 

Ak = {ABk e {-3c2{sk+i - SkY^^ -2c2(sfc+i - SkY^^)} 

if r(sfc+i) — i{sk) > —i{sk+i) + r{sk)- By Brownian scaling, there exists pi > such that 
P(Afc) > pi for all k E K. This implies that 

E [\ABk\lA,] > Pi2c2{sk+i - Skf'\ 
and so, in view of (14. 2p . we have 

^E[|Ai?fe|I^J = oo. 

keK 

We also have |Ai?fc|Iyij. < 802(5^+1 — SkY^"^ < 3r^/^, a.s., for every k. The random variables 
|A_Bjfc|lA;, are independent. Hence, by the "three series theorem" ([sl, Ch. 1, (7.4)), we have 
a.s., 

Y: \ABk\lA, = 00. (4.3) 

keK 

Suppose that the event Ak holds and consider the case when r{sk+i) —i{sk) < —i{sk+i) + 
r(sfc). Then W{sk) > i{sk) and W{sk+i) < r{sk+i). Together with (14. ip and the case 
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assumption, this implies W{sk+i) — W{sk) < ci{sk+i — SkY^'^. Since B{sk+i) — B(sk) > 
2c2(sfc+i — Sfc)^/^, we must have Y{sk+i) — Y^s^) < — £2(5^+1 — SkY^"^- It follows that 
M«fe:*fe+i]^ — '^2(sfc+i — Sfc)^/^ > (l/3)|Ai?fc|. A completely analogous argument shows that 
the same bound holds in the case when r{sk+i) — i{sk) > —i{sk+i) + r{sk). This estimate 
and (14.31) imply that, a.s., 

keK keK 

□ 

Example 4.4. It is straightforward to check that if i{l/{2k)) > and r{l/{2k + 1)) < for 
k > ko then the assumptions (14. ip and (14. 2 p are satisfied with Sk = l/k, k > 2ko, and the 
variation of the local time is infinite on [0, r], a.s. 

Example 4.5. Consider i and r such that £{0) < r(0) and f{t) = r{t) — i{t) is a non- 
increasing function. Let the sequence {sk} be defined in the following way. We let Sq = 0, 
and for A; > 1, we let s^+i = Sk + P{sk)- Then {sk+i — SkY^'^ = f{sk) and (14. ID is satisfied 
with Ci = 1, by construction. It follows that the variation of the local time is infinite on [0, r] 
a.s., provided J2k>ofisk) = 00. 

Note that the number of intervals [sk, Sk+i] inside [r — 2~\ r — 2^^~^] is bounded below by 
2^^'"^ / P{t — 2~^). The contribution of each one of these intervals to the sum '}2k{sk+i — SkY^'^ 
is bounded below by /(r — 2^-'^^). Hence, the contribution from all these intervals is bounded 
below by 2-^'^f{T - 2-^-^)/P{t - 2'^). It follows that if for some jo, 

5: 2-^-^f{T - 2-=-^)/f{r - 2-^) = 00 (4.4) 

j>jo 

then the variation of the local time is infinite on [0, r] a.s. 

Consider the case when /(r — t) = for some a > 0. If a > 1 then (14.41) is true and the 
variation of the local time is infinite on [0, r] a.s. 

Example 4.6. This is a modification of the previous example. Suppose that i and r are such 
that £{0) = r(0) and f(t) = r(t) — i(t) is a non-decreasing function on some interval [0,ri], 
with Ti e (0, r). Assume that for some < C3, C4 < 00, we have C3 < f{t)/f{2t) < C4 for all 
t G (0, Ti/2). Let {sk}k£K' be the usual ordering of all points of the form 2~^ -\-mp{2~^), for 
m = 0, . . . , [2~-'//^(2~'')], and j > ji, where ji is chosen so that Sk < ti for all k G K'. Then 
it is easy to see that (14. ip is satisfied. Similarly, it is routine to verify that the condition (14. 2 p 
is satisfied if J2j>ji 2^"'/(2^-') = 00. Hence, if f{t) = for some a > 1 and t G [0, ti] then 
the variation of the local time is infinite on [0, r] a.s. 

4-2. An Upper Bound 

Our upper bound will be based on the comparison of the space-time domain D = {{t,x) : 
i{t) < X < r{t)} with a family of "parabolic boxes." 
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Theorem 4.7. Suppose that there exists a sequence {sk}kez that is strictly increasing and 
is such that limfc^_oo Sk = 0, and liiiifc^oo Sk = t. Suppose that there exist a constant Ci < oo 
and sequences {ofclfeez o,nd {bk}kei.) such that {{t,x) : Sk < t < Sfe+i, < x < bk} C D, and 



(l/ci)(sfc+i - Sfc)^/^ < 6fe - Ofe < ci(sfe+i - Sfe)^/^ 
for every A; e Z. Further, given rrik = {ak + bk)/2, 

dk = \r{sk) - mk\ + l^(sfe) - mk\ 

and 

d'k = \r{sk+i) - mk\ V \r{sk+i-) - mk\ + \i{sk+i) - mk\ V \e{sk+i-) - ruk], 
suppose that 

^(sfc+i - SkY^'^ < oo, 



(4.5) 



^ (ife < oo 

kez 



and 



oo. 



(4.6) 
(4.7) 



ThenE 



< oo. 



Proof. Let Ak = bk — Ok- For some fixed /c G Z, we will estimate the expected amount of 
local time generated on an interval [sfe,Sfc+i]- First, choose Sq e (0, s^+i — Sk) such that for 
all e e (0, So), 

\£{sk+i -e) - mk\ + \r{sk+i - e) - m^l < 2^. (4.8) 
Let Ti = Sk, and for e G {0,eo), define 

Ui = inf {t > T, : W (t) =mk} A (sk+i-e), 

Tj = M{t > Uj.i : \W{t) -mk\> Afc/4} A {sk+i - s), j>2, 

Uj = mi{t>Tj ■.W{t)^mk} A{sk+i-e), j>2. 

For each j > 2, W is away from the upper and lower boundaries on [Uj_i,Tj], and so we 
have 

Viu^.uT^Y = for all j > 2. (4.9) 

We now consider intervals of the form [Tj, Uj], j G N. The elementary relation Y — W — B 
yields the bound 



\Y{Uj) - Y{Tj)\ < \W{Uj) - W{Tj)\ + sup \B{t) - B{Tj)\ 

te[Tj,Uj] 

for every j G N. Standard estimates show that there exists C2 < oo such that 



(4.10) 



E 



sup \B{t)- B{Tj 



< E sup \B{t) - B{sk) 

< C2(Sfe+i - Sfc)^/2. 



(4.11) 
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For every j > I such that Uj < Sk+i—e, the right-continuity of W ensures that W{Uj) = rrik- 
Likewise, for every j > 2 such that Tj < s^+i — e, we have \W(Tj) — rrikl = A/4 because, 
as is easy to see, W is continuous at Tj. Indeed, the latter assertion follows because B is 
continuous, W(t) G [nik — Afc/4, rrifc + Afc/4] C {i{t),r{t)) for every t G [Tj,Uj] and, by 
equations fl2TT]) and fl2^ . at any jump time t of W, either £{t-) = W{t-),i{t) = W{t) 
or r{t—) = W{t—),r{t) = W{t). The last two statements, when combined with the triangle 
inequality, the fact that W{s) G [i{s),r{s)] for every s, and the relation (14.81) . show that 



\WiUi)-WiT, 



< I{l/i=Sfc+i-e 

< 24 + 4 



}\WiUi)-mk\ + \mk-WiT,)\ 



(4.12) 



and, for j > 2, 
\W{U,) 



W{T, 



= im<...i-e}im-)-H^m)i 

< I{T,<s,^,-e}[I{U,=s,^,-e}\W{U,) - mfc| + |mfc - WiTj] 

< I{T,<..+,-.}[24 + A,/4]. 



Sk 



,1/2 



In turn, together with ( ]4.10p and ( 14. lip , this implies that 

E[\Y{U,) - F(Ti)|] < 24 + 4 + C2(sfc+i 
and, for j > 2, 

E[|r(f/,) - r(T,)|] < (24 + Afe/4 + C2(3,+i - s,)V2^) 



(4.13) 



(4.14) 



< 



(4.15) 



where the last inequality holds with C3 = C2 + ci/4 due to (14.51) . 

Now, if Tj < Sk+i — s then the process B must have had an oscillation of size Afc/4 or 
larger inside the interval [f/j_i,Tj]. However, Afc/4 > {sk+i — SkY^'^ /Aci by the inequality 
(14. 5p . and so it can be deduced from the Kolmogorov-Centsov theorem that the expected 
number of oscillations of B of size (s^+i — Sjt)^/^/4ci on the time interval [s^, s^+i] is bounded 
by a constant C4 < 00. In other words. 



EE [I 



{Tj<Sk+i-e} 



E 



i>2 



i>2 



< C4. 



(4.16) 



Summing ( 14. 15^ over j > 2, adding ( 14.140 and using ( 14.16^ . we obtain 



^ E [\Y{Uj) - Y{Tj)\] < 4 + + CrXsk+i - Sk 



,1/2 



(4.17) 



where C5 = (C3C4 + C2) V (2 + 2C4). 
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Since W touches at most one boundary on each interval [Tj, Uj], j eN,Y is monotone on 
each such interval. Thus 



E 



<Y.E [\YiU,) - F(T,)|] < 4 + + C5(sfc+i - SkY^^ 



By taking the limit as e and using the fact that variation is monotone, we conclude that 



E 



Y 



a/2 



(4.18) 



The process Y may have a jump at time Sk+i, whose size can be bounded, using the relation 
Y = W — B, the triangle inequality, the continuity of the paths of B and the fact that 
W{s) G [£(s),r(s)] for all s, as follows: 

\Y{sk+i)-Y{sk+i-)\ < \W{sk+i)-W{sk+i-)\ 

< \W{sk+i) - rukl + \W{sk+i-) - nikl < 2dl 



Together with fl4.18p . this implies that 



E 



< 4 + (C5 + 2)4 + C5(Sfc+i - Sk 



.1/2 



Summing over k and using (14.61) and (14. 7p . we obtain 



E 



<T.(dk + (C5 + 2)4 + C5(sfc+i - SkY^^) < 00. 



□ 

Example 4.8. Our first example is elementary. Let —i{t) = r{t) = for t G [0,r/4] and 
—i(t) = r{t) = ij — t)" for t G [3r/4, r], where a > 0. We assume that £ and r are continuous 
on [0,r] and r{t) > £{t) for t G (0,r). Let f{t) = r(t) - i{t). Let {sk}k& be the usual 
ordering of all points belonging to two families: (i) all points of the form +mp{2~^), for 
m = 0, . . . , [2~-^//^(2~-')], and j > ji, where ji is the smallest integer such that 2"^'^ < r/4, 
and (ii) all points of the form r — 2~^ — mpij — 2~^), for m = 0, . . . , [2~^ /P{t — 2"-')], and 
j > ji. We let Qk be the smallest real number, and we let bk be the largest real number such 
that {(t,x) : Sk < t < Sk+i, ak < x < hk} C D. It is easy to verify that (14. 5 p holds. 

Recall the notation from the proof of Theorem 14. 7[ Consider an interval C 
[2-^2-^+2]. Then 4 V 4 < ci/(2-^) and {sk+i - Skf'"^ < /(2-J+^). The sum over all k in 
the indicated range gives us 

Y.{dk V 4) + {sk+i - Skf/^ < C22-V(2-^+^)/f (2-^). 

Summing over j > ji yields a finite number provided a < 1. A similar analysis applies in the 
interval [3r/4, r], so the assumptions (14.61) and (14.71) of Theorem 14.71 are satisfied if a < L 
We conclude that if a < 1 then E V[o,r]^ < 00. 
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Example 4.9. We present a stronger version of the last example, in which we relax the 
assumption of symmetry between i and r, but impose a little more regularity of the paths i 
and r. Let f{t) = r{t) - f{t) = for t e [0, r/4] and f{t) = (r - 1)° for t G [3r/4,r], 
where a > 0. We assume that r(t) > i{t) for t G (0,r). The crucial assumption in this 
example is that both i and r are Holder continuous with some exponent (3 > 1/2, i.e., for 
some ci < oo and all ti, ^2 G [0? t], we have — ^(^2)! < ci|ti — ^2!^, and a similar formula 
holds for r. 

We proceed as in the previous example. Let {sk}k& be the usual ordering of all points be- 
longing to two families: (i) all points of the form +mf'^{2~^), for m = 0, . . . , [2~^ / f'^{2~^)], 
and j > ji, where ji is the smallest integer such that 2~^^ < r/4, and (ii) all points 
of the form r - 2'^ - mp{T - 2~^), for m = 0, . . . , [2-^/P{t - 2-^)], and j > ji. We 
let be the smallest real number, and we let be the largest real number such that 
{(t,x) : Sk < t < Sk+i,ak < X < bk} C D. One can verify, as in the previous example, 
that (14. 5 p holds; this is more involved but sufficiently straightforward that we leave it to the 
reader. 

Our assumption that ^ and r are Holder continuous with an exponent greater than 1/2 
can be used to show that dk V d'^ < Cif{2~^) for k and j such that [s^, Sk+i\ C p^-', 2"-'+^]. 
We also have {sk+i - Skf^ < /(2-^+i). 

The rest of the analysis proceeds as in the previous example. The sum over all k in the 
indicated range gives us 



V 4) + (Sfe+i - Skfl'] < c,2-^f{2-^^')/f{2~^). 



Summing over j > ji yields a finite number provided a < 1. A similar analysis applies in 
the interval [3r/4, r], and so the assumptions (14.61) and (14.71) of Theorem 14.71 are satisfied 



if a < 1. We conclude that if a < 1 then E 



< 00. We see that within the family 



of functions /(■) that decay towards the endpoints of [0, r] as t", our results are sharp, by 
comparing the present example with Examples 14.51 and 14.61 

Remark 4.10. Note that the parameters a and (3 in Example 14 . 9 1 can be such that 1/2 < j3 < 
a < 1. Consider a function i that is Holder continuous with exponent f3 but it is not Holder 
continuous with exponent /? + e on any interval [0, s], for any e > and any s > 0. A typical 
trajectory of a fractional Brownian motion with appropriate exponent provides an example 
of such function. By making a linear transformation, we may assume that i{0) = 1{t) = 0. 
Let f{t) = t" for te [0, r/4] and f{t) = (r - t)" for t e [3r/4, r], f{t) is continuous on [0, r] 
and f{t) > for t G (0, r). Let r{t) = i{t) + f{t). Then i and r satisfy the assumptions of the 
present example, so E V[o,t]^ < 00. Note that neither i nor r need be monotone, and both 



functions can oscillate 



between positive and negative values. Their local oscillations near 



may be comparable in absolute value to t^, a function much larger than f{t) = 
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4-3. Analysis of a class of 2- dimensional RBMs 

We now apply the results obtained in the last two sections to analyze a class of two- 
dimensional RBMs studied in 0| and [i^ (see also [13, [3l to see how RBMs in this class 
arise as diffusion approximations of a class of queueing networks) , which provided one of the 
sources of motivation for the current work. 

We begin by recalling the setup from [2] and rephrase some of the results from that paper 
in our terminology. The domain Z) C is described by two continuous real- valued functions 
L and R defined on [0, oo) that satisfy L(0) = R{0) = and L{y) < R{y) for all y > 0. Let 
D he given by 

D = {{x, y)eR'':y>0, L{y) <x< Riy)}. 

Let dD^ = {{x, y) E dD : x = L{y)} and dD"^ = {(x, y) E dD : x = R{y)}. The paper [2] was 
concerned with the two-dimensional RBM Z = {Z^, Z"^) in D, with the vectors of reflection 
horizontal on dD^ and dD^ , and an additional vertical direction of reflection at that ensures 
the RBM stays within D (see ^] for details). From the Skorokhod- type lemma proved in it 
follows that Z"^ is a one-dimensional RBM on [0, oo) and Z^ is the ESM applied to a standard 
1-dimensional BM B in the domain with time-dependent boundaries l{t) = L{Z'^(t)) and 
r{t) = R{Z'^{t)). By Definition \2.2\ Z^ admits the decomposition Z^ = B + Y where Y is 
(pathwise) the local time or the pushing term associated with the ESP on [£(■), r(-)]. 

We first study the total variation of the local time y on a single excursion of the RBM 
(Z^,Z^) from the origin. Let [Ti,r2] be an excursion interval for Z^, i.e., Ti < T2, Z'^{ti) = 
Z^{t2) = 0, and Z'^(t) > for t G (Ti,r2). The following result was established in Theorem 
3 of [4] - we provide an alternative proof of this result. 

Proposition 4.11. Suppose that there exist e > and 7 > 2 such that R{y) — L{y) < y'^ 
for y E [0,e]. Then 

V[rj,T2]^ = 00 a.s. 

On the other hand, suppose that there exist e > and 7 < 2 such that R{y) — L{y) > y'^ 
for y E [0,e], and R and L are Lipschitz. Then 

V[ri,T2]^ < 00 a.s. 

Proof. We start with the first case. Let 71 < 1/2 be such that 7-71 > 1. Path properties at 
endpoints of an excursion of (1-d reflected) Brownian motion from are well known to be 
the same as those of the 3-dimensional Bessel process, see, e.g., Hence, it follows from 



Theorem 3.3 (i) of 19 that 



zHt - n) 

limsup ^ — = 0. 

tin {t- ri)^i 



This implies that 



R(Z\t-n))-L(Z^(t-n)) 
limsup ^ — ^ — — ^ — = 0. 
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If we set T = T2- Ti, i{t) = L{Z\t - n)), r{t) = R{Z\t - n)) and f{t) = r{t) - £{t), then 
we see that f(t) < V^"' for t sufficiently close to 0, where 717 > 1. It follows from Theorem 
14.21 that the variation of local time accumulated by on the interval [Ti,r2] is infinite a.s. 
(see also Example 14. 6p . 

Next, suppose that 7 < 2, there exists e > such that R{y) — L{y) > y'^ for y G [0, e], and 
the functions L and R are Lipschitz. Let 72 > 1/2 be such that 727 < 1. We use Theorem 



3.3 fii) of 19 to see that 



. , Z\t - rQ 
hmmt — r — = 00. 

tin {t - ri)'/2 



It follows that 



. ^ R{Z\t - r,)) - L{Z\t - n)) 
limmf ; : = 00. 



Using the notation introduced above, f{t) > t^'^^ for t sufficiently close to 0, where 727 < 1. 
We would like to apply Theorem 14. 7[ We proceed with the construction of boxes as in 
Example 14.91 The only new subtle point in the argument is the verification of (14. 7p . In 
Example 14.91 we used the fact that £ and r were Holder continuous with exponent (3 > 1/2. 
Now, we use the fact that for any (3i G (0, 1/2), Brownian motion is Holder continuous with 
exponent a.s., and that the same applies to the trajectories of the 3-dimensional Bessel 
process (because Brownian excursions from have the same local path properties). Since L 
and R are assumed to be Lipschitz, we conclude that I and r are Holder continuous with 
some exponent (3i > 727/2. This suffices to prove that the inequalities in fl4.7p hold. A similar 
analysis applies at the other endpoint of the excursion, i.e., close to T2. We conclude that 
the variation of the local time accumulated by Z^ on the interval [ri, T2] is finite a.s. □ 

We now consider a somewhat different, and perhaps more natural, question of whether Z is 
a semimartingale. A surprising fact is that for any functions R and L such that -R(O) = L{0), 
the amount of local time accumulated on the boundary is infinite. The rate of growth of 
i? — L in a neighborhood of turns out to be irrelevant for this question. Our argument is 
based exclusively on the scaling properties of Brownian motion. The proof will use excursion 
theory; see [l| for a review of the relevant definitions and facts. 

Proposition 4.12. Suppose Z{0) = 0. Then for every T > 0, 

V[o,T]y = 00, a.s. 
Consequently, the process Z starting from is not a semimartingale. 

Proof. Let [sfc,tfe]. A; > 1, be the collection of all excursion intervals of Z"^ from 0. In other 
words, we have Z^{sk) = Z^{tk) = and Z^{t) > for t e {sk,tk). Let {a{t),t > 0} be the 
local time of Z^ at 0. Then the family {{a^Sk), {Z'^(t),t G [sk,tk]})}k>i is a Poisson point 
process on the space [0, 00) x U, where U is the space of excursions. The intensity of the 
Poisson point process is the product of Lebesgue measure and an excursion law H. 

Note that we have Z^ = B + Y and B is independent of Z^. Let Uk G [sk, tk] be the time 
when Z^ attains its maximum on the interval [sk,tk]- Given Sk and tk, the process {{B{t) — 
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B{uk), Z'^(t) — Z'^{uk)),t G [uk.tk]} is independent of all processes {{B{t) — B{uj), Z^{t) — 
Z\uj)),t e [uj,tj]}, J ^ k. 

Given tk — Sk = a, the distribution of a^^{tk — Uk) is independent of a, by scaling. Given 
tk — Sk = a, the distribution of a^^^'^{B{tk) — B{uk)) is otherwise independent of tk and Sk, 
and of Z^[uk)- By Brownian scaling, there exists cq > such that 

¥{B{tk) - B{uk) > Coal/2 \tk-Sk = a)> 1/4, 

and 

F{B{tk) - B{uk) < -Coal/2 \tk-Sk = a)> 1/4. 
Using independence from Z^{uk), 

F{Z\uk) + B{tk) - B{uk) > Coal/2 \tk-Sk = a, Z\uk) > 0) > 1/4, 

and 

HZ\uk) + B{tk) - B{uk) < -Coal/2 | 4 - = a, Z\uk) < 0) > 1/4. 
Combining the two cases, 

¥{\Z\uk) + B{tk) - B{uk)\ > Coal/2 \ tk - Sk = a) > 1/4. 

Note that Y{uk) - Y{tk) = Z^{uk) + B{tk) - B{uk). Since Z{tk) = 0, 

F{\Y{uk) - Yitk)\ > coa^/^ \tk-Sk = a)> 1/4. 

This implies that 

n^[u,MY > Coal/2 \tk-Sk = a)> 1/4. (4.19) 

Recall that H is the excursion law for excursions of Z'^ from and let ( be the lifetime of 
an excursion. Then H(( G da) = cia~^/2 (see [l|). It follows from excursion theory that the 
number of excursions starting at a point Sk < ct~1(1) and such that tk — Sk G (2~-'~i, 2~^] has 
the Poisson distribution with the average ci ^^-U a-^/'^da = C22J/2. By flCTj) . the number of 
such excursions with the property that V[u^.,tk]^ > co2^*^-'^i^/2 is minorized by the Poisson dis- 
tribution with the average (l/4)c22-'/2. Hence Ssfc<o-i(i),tj.-Sfe6(2-j-i,2-j] M«fc.*fc]^ minorized 
by a random variable which is the product of co2~'^-'+i)/2 and a Poisson random variable with 
the average (l/4)c22^/2. By excursion theory, the sums Y.Sk<a-^i),tk-Ske{2-^-\2-^ are 
independent for different j. Now it is elementary to check that, a.s., 

V[0,a-l(l)]l" >Y1 E ^u„t,]Y = 00. 

The same argument shows that V[o,o-i(t)]l^ = 00, a.s., for every t > 0. Thus V[o,s]^ = 00, 
a.s., for every s > 0. 

It is intuitively clear from the first part of the proof that Z^ is not a semimartingale. A 
subtle technical difficulty is that it is not obvious that the Doob decomposition of Z^ and 
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the Skorokhod representation have to be identical. We shall show that this is indeed the case 
in the following paragraph. 

Suppose that is a semimartingale with the decomposition = B + Y . Fix k,m ^ 
N, k < m, and define a sequence of stopping times as follows. Let T^'™ = inf{t > : 
Z^ = 2-'=}, Sf'"" = inf{t > T^'"" : = 2""^}, and recursively define, for each n > 2, 
rj.k,m ^ > gk,m . ^2 ^ 2-^=} and 5^'"^ = inf{t > T^'"" : Z^ = 2-"^}. On each 

interval [T^'™", S^'"^], Z^ is a semimartingale with decomposition B + Y. On the other hand, 
since inf^^j^fe.^ ^t.mj R{Z'^(t)) — L{Z'^{t)) > 0, by the last assertion of Theorem 12.61 and the 

uniqueness of Doob's decomposition, it follows that a.s. Y{t)—Y{s) = Y{t)—Y{s) for all s, t G 
[T^''", S'^'™]. In particular, this implies that, a.s., X^^i Vj^^.m ^fc.mjF = X^J^i Vj^^.™ sfe.™]^- 
Letting m —>■ oo, and then k ^ oo, we have almost surely, for each r > 0, 

oo 

n=l 

oo 

— lim lim / \^rrT^k,m A „i / \ c^k.m a —1 /„M 

fc^oom^oo^ [^n' Act ^{r),S„' Act i(r)] 
n=l 

i>l Sfc<CT-i(r),tfc-Sfee(2-J-l,2-J] 

The first part of the proof now shows that the last term equals infinity. We conclude that 
Z^, and therefore Z, is not a semimartingale. □ 
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